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PRELIMINARY AMENDMENT 

Assistant Commissioner for Patents December 28, 2001 

Washington, D.C. 20231 

Sir: 

Prior to examination, please amend the above-identified application as follows. 



IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Amended) A method of controlling a data packet flow in a buffer means of 
a network node of a data network, said method comprising the steps of: 

(a) assigning a nominal capacity to each data flow; and 

(b) shifting firee capacity firom a first flow portion to a second flow portion, 
when a new data packet of said second flow portion has been received at said buffer means 
and said nominal capacity has been exceeded. 



2. (Amended) A method according to claim 1, wherein said nominal capacity 
is an upper buffer memory limit of a buffer memory of said buffer means shared between a 
plurality of chaimels allocated to respective packet data connections and determined in 
dependence on the nimiber of allocated chaimels, and wherein memory space is shifted from 
said first channel to a second channel, when a new data packet of said second channel has 
been received and not enough memory space is available for said second channel. 

4. (Amended) A method according to claim 2, wherein said second channel is 
a new channel set up for a new packet data connection, 

5. (Amended) A method according to claim 2, wherein said second channel is 
a channel having reached its upper buffer memory limit. 

6. (Amended) A method according to claim 5, wherein a channel with the 
longest packet queue is selected as said first channel, and a predetermined data packet is 
dropped from the queue of said first channel, when no free memory is available in said buffer 
memory , 

8. (Amended) A method according to claim 6, wherein said dropping of said 
predetermined data packet is inhibited and said new data packet is dropped, if the queue of 
said second channel has reached said upper buffer memory limit. 



9. (Amended) A method according to claim 8, wherein said channel with the 
longest packet queue is determined by an estimation. 

1 1 . (Amended) A method according to claim 1 0, wherein said buffer means is a 
PDCP buffer . 

12. (Amended) A method according to claim 1 1 , wherein said packet data 
connections are connections between mobile terminals (MTl-MTn) and Internet hosts (Hl- 
Hn), or between mobile terminals. 

15. (Amended) A method according to claim 14, further comprising the step of 
admitting a new data flow only if the nominal flow rate of said new data flow falls within the 
remaining system bandwidth. 

17. (Amended) A method according to claim 16, wherein said method is used 
in a QoS scheduling algorithm for scheduling concurrent user traffic. 

20. (Amended) A method according to claim 18, wherein said first and second 
flow portions belong to different data flows scheduled on the same round. 

2 1 . (Amended) A method according to claim 1 8, wherein said first and second 
portions belong to the same data flow, and said first flow portion is scheduled on a roimd 
following the roimd of said second flow portion. 



22. (Amended) A method according to claim 1 8, wherein said first and second 
flow portions belong to different data flows, and said first flow portion is scheduled on a 
round following the round of said second flow portion. 

23 . (Amended) A method according to claim 22, wherein said nommal flow 
rate is determined based on the following equation: 

NRi = a X Cr; 

wherein a denotes a fractional value defining a tradeoff between an overall packet loss 
ratio and a system throughout, NRj denotes a nominal flow rate assigned to a concerned user 
data flow i, and Cr; denotes a contracted data rate for said concerned user data flow p 

24. (Amended) A method according to claim 23, wherein an urgency factor is 
assigned to each data packet, and the target flow for said shift of said fi-ee capacity is 
determined based on said urgency factor. 

25. (Amended) A method according to claim 23, wherein an accumulated 
residual bandwidth is determined for each data flow, and the target flow for said shift of said 
free capacity is determined based on said accumulated residual bandwidth. 

26. (Amended) A method according to claim 25, wherein arriving data packets 
are segmented into data segments and scheduling is performed at the data segment level. 



27. (Amended) A network for controlling a data packet flow in a buffer means 
of said network node, wherein said network node comprises flow control means for assigning 
a nominal capacity to each data flow, and for shifting free capacity from a first flow portion to 
a second flow portion when a new data packet of said second flow portion has been received 
at said buffer means and said nominal capacity has been exceeded. 

28. (Amended) A network node according to claim 27, wherein said buffer 
means comprises a buffer memory shared between a plurality of channels allocated to 
respective packet data connections; and said flow control means comprises buffer control 
means for determining an upper buffer memory limit for each channel in dependence on the 
number of allocated packet data connections and for controlling allocating means so as to 
shift memory space allocated to a first channel firom said first channel to a second channel, 
when a new data packet of said second channel has been received and not enough memory 
space is available for said second channel. 

29. (Amended) A network node according to claim 28, wherein said buffer 
control means is arranged to determine said upper memory limit by dividing the total buffer 
memory capacity by the number of allocated channels. 

30. (Amended) A network node according to claim 28, wherein said buffer 
control means is arranged to select a channel with the longest packet queue as said first 
channel and to control said allocating means so as to drop a predetermined data packet firom 
the queue of said first channel when no free memory is available in said buffer memory. 



3 1 . (Amended) A network node according to claim 30, wherein said buffer 
control means is arranged to inhibit said dropping of said predetermined packet and to control 
said allocating means to drop said new data packet, if the queue of said second channel has 
reached said upper buffer memory limit. 

32. (Amended) A network node according to claim 30, wherein said buffer 
control means is arranged to estimate said channel with the longest packet queue by storing 
the length and identity of the last determined longest queue, to compare the length of a 
current queue with said stored longest queue on a queuing event, and to update the length and 
identity of said stored longest queue according to the result of comparison. 

33. (Amended) A network node according to claim 32, wherein said buffer 
memory is a PDCP buffer . 

34. (Amended) A network node according to claim 27, wherein said flow 
control means comprises scheduling means and said nominal capacity is a nominal flow rate 
at which data flow traffic is guaranteed in a QoS scheduling algorithm. 

35. (Amended) A network node according to claim 34, wherein said scheduling 
means comprises said buffer means. 
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36. (Amended) A network node according to claim 35, wherein said network 
node is a radio network controller . 

Please add new claims 37-44 as follows: 

37. A method according to claim 3, wherein said second channel is a new chmnel set 
up for a new packet data connection. 

38. A method according to claim 3, wherein said second channel is a channel having 
reached its upper buffer memory limit. 

39. A method according to claim 7, wherein said dropping of said predetermined 
data packet is inhibited and said new data packet is dropped, if the queue of said second 
chaimel has reached said upper buffer memory limit. 

40. A method according to claim 19, wherein said first and second flow portions 
belong to different data flows scheduled on the same roimd. 

41. A method according to claim 19, wherein said first and second portions belong 
to the same data flow, and said first flow portion is scheduled on a round following the round 
of said second flow portion. 
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42. A method according to claim 19, wherein said first and second flow portions 
belong to different data flows, and said first flow portion is scheduled on a round following 
the round of said second flow portion. 

43. A network node according to claim 29, wherein said buffer control means is 
arranged to select a channel with the longest packet queue as said first channel and to control 
said allocating means so as to drop a predetermined data packet from the queue of said first 
chaimel when no free memory is available in said buffer memory. 

44. A network node according to claim 3 1 , wherein said buffer control 
means is arranged to estimate said chaimel with the longest packet queue by storing the length 
and identity of the last determined longest queue, to compare the length of a current queue 
with said stored longest queue on a queuing event, and to update the length and identity of 
said stored longest queue according to the result of comparison. ~ 

REMARKS 

Attached hereto is a marked-up version of the changes made to the claims by the 
current Amendment, The attached page is captioned '' Version with markings to show 
changes made ". 



8 



Entry of the above amendments prior to examination is respectfully requested. 

Please charge any shortage in fees due in connection with the filing of this paper, or 
credit any overpayment of fees, to the deposit account of Antonelli, Terry, Stout & Kraus, 
LLP, Deposit Account No, 01-2135 (1120.41059X00). 

Respectfully submitted, 

ANTONELLI, TERRY, STOUT & KRAUS, LLP 




Carl L Brundidge 
Registration No. 29,621 



CIB/jdc 
(703)312-6600 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 



IN THE CLAIMS 

Please amend the claims as follows: 

1 . (Amended) A method of controlling a data packet flow in a buffer means 
(13; 14) of a network node of a data network, said method comprising the steps of: 

4bMc) assigning a nominal capacity to each data flow; and 

(b)(d) shifting free capacity from a first flow portion to a second flow portion, 

when a new data packet of said second flow portion has been received at said buffer means 

(13, 14) and said nominal capacity has been exceeded. 

2. (Amended) A method according to claim 1, wherein said nominal capacity 
is an upper buffer memory limit of a buffer memory (i^ of said buffer means shared between 
a plurality of channels allocated to respective packet data connections and determined in 
dependence on the number of allocated channels, and wherein memory space is shifted from 
said first channel to a second channel, when a new data packet of said second channel has 
been received and not enough memory space is available for said second channel. 

4. (Amended) A method according to claim 2 wherein said second 
channel is a new channel set up for a new packet data connection. 

5. (Amended) A method according to claim 2 eF4, wherein said second 
channel is a channel having reached its upper buffer memory limit. 



6. (Amended) A method according to claim 5 any on e of claims 2 
wherein a channel with the longest packet queue is selected as said first channel, and a 
predetermined data packet is dropped from the queue of said first channel, when no free 
memory is available in said buffer memory 

8. (Amended) A method according to claim 6 wherein said dropping of 
said predetermined data packet is inhibited and said new data packet is dropped, if the queue 
of said second channel has reached said upper buffer memory limit. 

9. (Amended) A method according to claim 8 any one of claims 6 to 8 > 
wherein said channel with the longest packet queue is determined by an estimation. 

1 1 . (Amended) A method according to claim 1 0 a ny one of the preceding 
claims , wherein said buffer means is a PDCP buffer 

12. (Amended) A method according to claim 1 1 a ny one of th e preceding 
claims , wherein said packet data connections are connections between mobile terrninals 
(MTl-MTn) and Internet hosts (Hl-Hn), or between mobile terminals. 

1 5 . (Amended) A method according to claim 14 a nyon e of claims 13 to 1 4, 
fiuther comprising the step of admitting a new data flow only if the nominal flow rate of said 
new data flow falls within the remaining system bandwidth. 



17, (Amended) A method according to claim 16 any ono of claims 13 to 16 , 
wherein said method is used in a QoS scheduling algorithm for scheduling concurrent user 
traffic. 

20. (Amended) A method according to claim 1 8 6^4^, wherein said first and 
second flow portions belong to different data flows scheduled on the same round. 

2 1 . (Amended) A method according to claim 1 8 wherein said first and 
second portions belong to the same data flow, and said first flow portion is scheduled on a 
round following the round of said second flow portion. 

22. (Amended) A method according to claim 18 wherein said first and 
second flow portions belong to different data flows, and said first flow portion is scheduled 
on a round following the round of said second flow portion. 

23 . (Amended) A method according to claim 22 a ny ono of claims 13 to 22 , 
wherein said nominal flow rate is determined based on the following equation: 

NRi = oc X Cr; 

wherein a denotes a fractional value defining a tradeoff between an overall packet loss 
ratio and a system throughout, NRj denotes a nominal flow rate assigned to a concerned user 
data flow \, and Cr; denotes a contracted data rate for said concerned user data flow j. 

24. (Amended) A method according to claim 23 any ono of claims 13 to 23 , 
wherein an urgency factor is assigned to each data packet, and the target flow for said shift of 
said free capacity is determined based on said xirgency factor. 



25. (Amended) A method according to claim 23 any one of claims 13 to 23 , 
wherein an accumulated residual bandwidth is determined for each data flow, and the target 
flow for said shift of said free capacity is determined based on said accumulated residual 
bandwidth. 

26. (Amended) A method according to claim 25 any ono of olaims 13 to 25 , 
wherein arriving data packets are segmented into data segments and scheduling is performed 
at the data segment level. 

27. (Amended) A network for controlling a data packet flow in a buffer means 
(13; H) of said network node, wherein said network node comprises flow control means fWf 
44) for assigning a nominal capacity to each data flow, and for shifting free capacity from a 
first flow portion to a second flow portion when a new data packet of said second flow 
portion has been received at said buffer means (13;11) and said nominal capacity has been 
exceeded. 

28. (Amended) A network node according to claim 27, wherein said buffer 
means comprises a buffer memory (13) shared between a plurality of channels allocated to 
respective packet data connections; and said flow control means comprises buffer control 
means (14) for determining an upper buffer memory Ihnit for each channel in dependence on 
the number of allocated packet data connections and for controlling allocating means (i3) so 
as to shift memory space allocated to a first channel from said first channel to a second 



channel, when a new data packet of said second channel has been received and not 
enough memory space is available for said second channel. 

29. (Amended) A network node according to claim 28, wherein said buffer 
control means f!4) is arranged to determine said upper memory limit by dividing the total 
buffer memory capacity by the number of allocated chaimels. 

30. (Amended) A network node according to claim 28 or 29 , wherein said 
buffer control means (W) is arranged to select a channel with the longest packet queue as said 
first channel and to control said allocating means ft3) so as to drop a predetermined data 
packet from the queue of said first channel when no free memory is available in said buffer 
memory-{i5). 

3 1 . (Amended) A network node according to claim 30, wherein said buffer 
control means (i4^ is arranged to inhibit said dropping of said predetermined packet and to 
control said allocating means (43) to drop said new data packet, if the queue of said second 
channel has reached said upper buffer memory limit. 

32. (Amended) A network node according to claim 30 or 31 , wherein said 
buffer control means (W) is arranged to estimate said channel with the longest packet queue 
by storing the length and identity of the last determined longest queue, to compare the length 
of a current queue with said stored longest queue on a queuing event, and to update the length 
and identity of said stored longest queue according to the result of comparison. 



33. (Amended) A network node according to claim 32 any one of claims 28 to 
33, wherein said buffer memory is a PDCP buffer 

34. (Amended) A network node according to claim 27, wherein said flow 
control means comprises scheduling means {14) and said nominal capacity is a nominal flow 
rate at which data flow traffic is guaranteed in a QoS scheduling algorithm. 

35. (Amended) A network node according to claim 34, wherein said scheduling 
means (44) comprises said buffer means. 

36. (Amended) A network node according to claim 35 any one of claims 27 to 
35, wherein said network node is a radio network controller (l^. 



